class Solution {
public:
    int get_num(int x)
    {
        int ret=0;
        while(x)
        {
            ret=ret+x%10;
            x/=10;
        }
        return ret;
    }
    int countLargestGroup(int n) {
        int ret=0,cnt=0;
        int f[40]={0};
        for(int i=1;i<=n;i++)
        {
            int num=get_num(i);
            f[num]++;
        }
        for(int i=0;i<40;i++)
        {
            if(f[i]>cnt)
            {
                ret=1;
                cnt=f[i];
            }
            else if(f[i]==cnt)
            {
                ret++;
            }
        }
        return ret;
    }
};
